Add to Quick Collection
All 26 Results
Showing items 1 - 15 of 26.
Add All Items to Quick Collection
Source: Прикладная дискретная математика. 2025. № 67. С. 98-109
Type: статьи в журналах
Date: 2025
Description:
Рассматривается вопрос о максимальном числе вершин в примитивных неориентированных регулярных графах с экспонентом, равным 3. Получена оценка сверху этого числа в зависимости от порядка графа p: np ≤
... More
Source: Прикладная дискретная математика. Приложение. 2024. № 17. С. 154-156
Type: статьи в журналах
Date: 2024
Description:
Рассмотрена структура некоторых классов турниров, состоящих из одних королей, и их количество. Вершина v турнира называется королём, если длина пути из v до любой другой вершины составляет не более че
... More
Source: Прикладная дискретная математика. Приложение. 2024. № 17. С. 135-137
Type: статьи в журналах
Date: 2024
Description:
Рассматривается задача описания деревьев, все максимальные поддеревья которых изоморфны. Приводится характеристическая теорема для таких деревьев: все максимальные поддеревья дерева изоморфны тогда и
... More
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 112-116
Type: статьи в журналах
Date: 2022
Description:
Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(—n) минимального рёберного 1-расширения ориентации Cn цикла Cn. Основной результат работы: /2 < ec(Cn) < n. Приводятся примеры ориентаци
... More
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 110-112
Type: статьи в журналах
Date: 2022
Description:
Одним из важных свойств надёжных вычислительных систем является их отказоустойчивость. Для её исследования можно использовать аппарат теории графов. Рассматриваются минимальные рёберные расширения гра
... More
Source: Прикладная дискретная математика. 2022. № 58. С. 84-93
Type: статьи в журналах
Date: 2022
Description:
Одним из важных свойств надёжных вычислительных систем является их отказоустойчивость. Для исследования отказоустойчивости можно использовать аппарат теории графов. Рассматриваются минимальные рёберны
... More
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 116-119
Type: статьи в журналах
Date: 2022
Description:
Вершинной связностью k называется наименьшее число вершин, удаление которых приводит к несвязному или тривиальному графу. Рёберной связностью А нетривиального графа называется наименьшее число рёбер,
... More
Source: Прикладная дискретная математика. Приложение. 2021. № 14. С. 6-23
Type: статьи в журналах
Date: 2021
Source: Прикладная дискретная математика. 2021. № 52. С. 97-104
Type: статьи в журналах
Date: 2021
Description:
В 2015 г. вышло исследование, в котором рассмотрен вопрос о максимальном числе вершин nk для регулярных графов заданного порядка k с диаметром 2. Авторы получили результаты для однородных графов поряд
... More
Source: Прикладная дискретная математика. Приложение. 2021. № 14. С. 161-163
Type: статьи в журналах
Date: 2021
Description:
Предлагается схема построения вершинного 1-расширения для двухмерной решётки n X m при n ^ 2 и m ^ 2, которое является регулярным графом степени 4. Показано, что с помощью данной схемы для некоторых р
... More
Source: Прикладная дискретная математика. Приложение. 2021. № 14. С. 165-168
Type: статьи в журналах
Date: 2021
Description:
Рассматриваются двухцветные графы, то есть графы, вершины которых раскрашены в два цвета. Пусть G = (V, а, f) —цветной граф с определённой на множестве его вершин функцией раскраски f. Цветной граф G*
... More
Source: Прикладная дискретная математика. Приложение. 2020. № 13. С. 103-105
Type: статьи в журналах
Date: 2020
Description:
Две основные меры связности графа — вершинная к и рёберная А — связаны с минимальной степенью вершины § графа известным соотношением Уитни: к С А С 6. Г. Чартрэнд и Ф. Харари доказали, что этот резуль
... More
Source: Прикладная дискретная математика. 2020. № 48. С. 82-92
Type: статьи в журналах
Date: 2020
Description:
Важное направление в теории графов — построение графов с заданными свойствами без непосредственной проверки на изоморфизм. Программы, выполняющие такие построения, называются генераторами. Известны ге
... More
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 182-185
Type: статьи в журналах
Date: 2019
Description:
Рассматривается вопрос поиска критерия равенства числу 3 экспонента регулярного примитивного графа. Получено несколько необходимых и несколько достаточных условий и показано, что ни одно из них не мож
... More
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 173-176
Type: статьи в журналах
Date: 2019
Description:
Рассматривается задача генерации всех неизоморфных вершинных k -раскрасок заданного графа. Предлагается алгоритм решения задачи без проверки на изоморфизм методом Рида — Фараджева.
